图论
图论 (Graph theory) 是数学的一个分支,图是图论的主要研究对象。图 (Graph) 是由若干给定的顶点及连接两顶点的边所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物,连接两顶点的边则用于表示两个事物间具有这种关系。
📄️ 图论基本概念
本页面概述了图论中的一些概念,这些概念并不全是在 OI 中常见的,对于 OIer 来说,只需掌握本页面中的基础部分即可,如果在学习中碰到了不懂的概念,可以再来查阅。
📄️ 欧拉图
本页面将简要介绍欧拉图的概念、实现和应用。
📄️ 哈密顿图
定义
📄️ 平面图
定义
📄️ 图的存储
在 OI 中,想要对图进行操作,就需要先学习图的存储方式。